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Abstract 

We give an explicit and computable description, in terms of the parabolic quantum 
Bruhat graph, of the degree function defined for quantum Lakshmibai-Seshadri paths, 
or equivalently, for “projected” (affine) level-zero Lakshmibai-Seshadri paths. This, 
in turn, gives an explicit and computable description of the global energy function 
on tensor products of Kirillov-Reshetikhin crystals of one-column type, and also of 
(classically restricted) one-dimensional sums. 

1 Introduction. 

Let 0 be an affine Lie algebra with index set / for the simple roots, and let U' q (g) be the 
quantum affine algebra (without the degree operator) associated to g. Set Iq := /\{0}, where 
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0 G / corresponds to the “extended” vertex in the Dynkin diagram of g. In [NSl. iNS2 . NS3j . 
Naito and Sagaki gave a combinatorial realization of the crystal bases of tensor products of 
level-zero fundamental representations i G Jo, over [/'(g), where the try’s are the level- 

zero fundamental weights; the [/'(g)-modules W{wi ) are often called Kirillov-Reshetikhin 
(KR for short) modules of one-column type, and accordingly their crystal bases are called KR 
crystals of one-column type. In the papers above, they realized elements of the crystal bases 
as projected (affine) level-zero Lakshmibai-Seshadri (LS for short) paths. Here a projected 
level-zero LS path is obtained from an ordinary LS path of shape A by factoring out the null 
root 6 of the affine Lie algebra g, where A is a level-zero dominant integral weight of the 
form A = Ylieio with m i £ Zi> 0 . However, from the nature of the definition above of 

projected level-zero LS paths, their description of these objects in [ NSll INS2 : . IN S3] is not as 
explicit as the one of usual LS paths given by Littelmann in mi 

By contrast, in our previous paper |LNS 3 3] , we proved that (in the case that g is an 
untwisted affine Lie algebra) a projected level-zero LS path is identical to what we call a 
quantum LS path, which is described quite explicitly in terms of the parabolic quantum 
Bruhat graph, instead of (the Hasse diagram of) the usual Bruhat graph. 

Also, in |NS5j , we defined a certain integer-valued function, called the degree function, on 
the set B(A) c i of projected level-zero LS paths of shape A = and proved that it 

is identical to the global “energy function” on the tensor product ® ieIo B^i)®"' 1 under the 
isomorphism B(A) c i = (& ieIo B(wj)® mi of [/((g)-crystals; recall that for each i G / 0 , the crystal 
B(t£7j) c i is isomorphic, as a [/'(g)-crystal, to a KR crystal of one-column type. However, again 
from the nature of the definition of projected level-zero LS paths, our description in [NS5] is 
not very explicit, and hence it is difficult to compute the value of the degree function at a 
given projected level-zero LS path. 

In |LNS 3 2j . we give an explicit and computable description, in terms of the parabolic 
quantum Bruhat graph, of the degree function defined for quantum LS paths, or equivalently, 
for projected level-zero LS paths [LNS 3 3] , This, in turn, gives a new description of the global 
energy function on tensor products of KR crystals of one-column type, and also of (classically 
restricted) one-dimensional sums arising from the study of solvable lattice models in statistical 
mechanics through Baxter’s corner transfer matrix method (for details, see [5]). 

The purpose of this paper is to give a new proof of the description above, in terms of the 
parabolic quantum Bruhat graph, of the degree function. We should mention that our proof 
in this paper is completely different from the one in [LNS 3 2| in that (at least in appearance) 
we do not make use of root operators; it is based on a technical lemma (Lemma I2.3.2P about 
the decomposition of B(A) into connected components, and also on our results in [LNS 3 l| . 
where B(A) denotes the crystal of (not projected) LS paths of shape A. 

This paper is organized as follows. In we fix our basic notation, and review some 
fundamental facts about level-zero path crystals. Also, we recall the definition of the degree 
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function, and then prove a technical lemma (Lemma 12.3.2]) . which plays an important rule in 
the proof of our main result (Theorem 14. l.ip . In §31 we recall the notion of parabolic quantum 
Bruhat graph, and then give the definition of quantum LS paths. In §31 we state and prove our 
main result about the description of the degree function in terms of the parabolic quantum 
Bruhat graph. 

Acknowledgments. C.L. was partially supported by the NSF grant DMS-1101264. S.N. 
was supported by Grant-in-Aid for Scientific Research (C), No. 24540010, Japan. D.S. was 
supported by Grant-in-Aid for Young Scientists (B), No. 23740003, Japan. A.S. was partially 
supported by the NSF grant OCI-1147247. M.S. was partially supported by the NSF grant 
DMS-1200804. 

2 Lakshmibai-Seshadri paths and the degree function. 

2.1 Basic notation. Let g be an untwisted affine Lie algebra over C with Cartan matrix 
A = throughout this paper, the elements of the index set / are numbered as in 

[Kac. §4.8, Table Aff 1], Take a distinguished vertex 0 G / as in [ IKacj . and set I 0 := / \ {0}. 
Let “ (®jer CaJ) © C d denote the Cartan subalgebra of g, where IJ V := {ajC f) is 
the set of simple coroots, and d 6 f) is the scaling element (or degree operator). We denote 
by f)* x f) —<C the duality pairing between t)* := Hom c (f), C) and \). Denote by II : = 

{ a j}j Gl C fy* := Hom c (f), C) the set of simple roots, and by Aj G ()*, j G /, the fundamental 
weights; note that ( a 3 , d) = J ji0 and (A j, d) = 0 for j G /. Let 5 = J2jei a j a j *= ()* and 
c = ’Yhjei a 'j a 'j e ft denote the null root and the canonical central element of g, respectively. 
The Weyl group W of g is defined as W := (r 3 | j G I) C GL(ffi), where Vj G GL([}*) denotes 
the simple reflection associated to aj for j G /, with £ : W —* Z > 0 the length function on W. 
Denote by A re the set of real roots, i.e., A re := WT1, and by A+ C A re the set of positive 
real roots; for /3 G A re , we denote by /3 V the dual root of /3, and by G ID the reflection 
associated to (3. We take a dual weight lattice P v and a weight lattice P as follows: 

P v = ^0 ZaJ j ©Zdcfi and P = ^0) ZA^ 0 Z5 C fj*. (2.1.1) 

It is clear that P contains the root lattice Q := © i6 7 7aj, and that P = Honiz(P v , Z). 

Let Wo denote the subgroup of W generated by r 3 , j G Iq. Set Qo 0je/ o Zq A 

Qo '■= Sje/o Z >o a v A o := A re n Qo, Aq := A re n<5o , and A o := -^o • Note that W o (resp., 
A 0 , A+ AJ ) can be thought of as the (finite) Weyl group (resp., the set of roots, the set 
of positive roots, the set of negative roots) of the finite-dimensional simple Lie subalgebra of 
g corresponding to the subset Jo of /. Also, we denote by 6 G the highest root of the 
(finite) root system A 0 ; note that a 0 = — d + 6 and «q = — 9 V + c. 


3 










Definition 2.1.1. 


(1) An integral weight A G P is said to be of level zero if (A, c) = 0. 

(2) An integral weight A G P is said to be level-zero dominant if (A, c) = 0, and (A, aj) > 0 
for all j G J 0 = / \ {0}. 

Remark 2.1.2. 

(1) If A G P is of level zero, then (A, ckq) = ~(A, 9 V ). 

(2) For h G Qq := 0/e/ o we denote by t h EW the translation with respect to h (see 
|Kac . §6.5]). If A is of level-zero, then t h A = A — (A, h)5 for h G Qq. Because W is 
the semidirect product of Wq and the abelian (normal) subgroup T = \th | h G Qq} 
of translations by [Kad Proposition 6.5], we deduce (see also | iNS4l. Lemma 2.6] for 
example) that if A is level-zero dominant, then W A = WqT A C W 0 X+ZS C X — Q^+ZS] 
we define d\ G Z >0 by: [n G Z | A + nS G TA} = of\Z. 

For each i G Jo, we define a level-zero fundamental weight G7j G P by 

Wi \= hi - Kq. ( 2 . 1 . 2 ) 

The weights Wi for i G Iq are actually level-zero dominant integral weights; indeed, (w j, c) = 0 
and {wi , aj) = 5 itj for i, j G J 0 . 

Let cl : h* —» 6*/C<5 denote the canonical projection from [)* onto fj*/C5, and define P c i 
and by 

P cl := cl(P) = 0 Zcl(Aj) and P^ := 0 Za/ C P v . (2.1.3) 

ie/ jG/ 

We see that P c \ = P/Z5, and that P c i can be identified with Hom^P^, Z) as a Z-module by 

(cl(A), h) = (A, /i) for A G P and h G P C Y. (2.1.4) 

Also, there exists a natural action of the Weyl group W on f)*/C S induced by the one on fp, 
since WS = S ; it is obvious that w o cl = cl ow for all w G W. 

Remark 2.1.3. Let A G P be a level-zero integral weight. It is easy to check that cl(bFA) = 
IFo cl (A) (see the proof of [NS4 . Lemma 2.3.3]). In particular, we have cl(r 0 A) = rgX since 
a 0 = —0 + 5 and ccq = —6* v + c. 

For simplicity of notation, we often write (3 instead of cl(/3) G P c \ for (3 G ® - 6J Zaj\ note 
that ccq = —9 in P c i since «o — — 9 + 6 in P. 
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2.2 Lakshmibai-Seshadri paths. Here we recall the definition of Lakshmibai-Seshadri 
(LS for short) paths from [L_ 2 , §4]. In this subsection, we fix a level-zero dominant integral 
weight A G Eie/o Z>oCr 

Definition 2.2.1. For /x, v G W A, let us write ju > v if there exists a sequence /i = 
/i 0 , /ii, ..., /i n = ^ of elements in PFA and a sequence £i, ..., G A+ of positive real 
roots such that n k = zy fc (hfc-i) and (fJ>k-i, £ k ) < 0 for fc = 1, 2, ..., n. If /i > z/, then we 

define dist (/x, z/) to be the maximal length n of all possible such sequences /xo, £ii, ■ ■ •, fJ> n for 

(/i,z/). 

Remark 2.2.2. Keep the notation of Definition 12 . 2 .II We see that 

n n 

V h ^ Rk—i) ^ :I; ^ ^ ^fopoy- 

fc=l fc=l S ^ / j'G/ 

It is obvious that /i covers z/ in the poset PFA if and only if /i > z/ with dist (/x, z/) = 1. In 

this case, we write /i > za 

Remark 2.2.3. Let /i, z/ G PFA be such that /i > zy and let £ G A+ be the positive real root 
such that ry/r = za We know from [ NS41 Lemma 2.11] that £ G Aq U {—7 + <5 | 7 G Aq }. 

Definition 2.2.4. For /x, v G PFA with /i > v and a rational number 0 < a < 1, a cr-chain 
for (/x, z/) is, by definition, a sequence \i = /r 0 > > ■ ■ ■ > ia n = v of elements in PFA such 

that cr(pfc_i, G Z <0 for all fc = 1, 2, ..., n, where is the positive real root such that 

Definition 2.2.5. An LS path of shape A is, by definition, a pair (z/; g _) of a sequence 
z/ : zq > Z 7 > • • • > v s of elements in PFA and a sequence a : 0 = oy < oy < • • • < a s = 1 of 
rational numbers satisfying the condition that there exists a ay-chain for (v k , z-y+i) for each 
k = 1, 2, ..., s — 1. We denote by B(A) the set of all LS paths of shape A. 

We identify 7 r = (zq, v 2 , ..., v s ; ay, ..., a s ) G ®(A) with the following piecewise- 
linear, continuous map 7r : [0,1] —> R (8)z P: 

fc-i 

tt(*) = ~ vi-i)vi + (t~ Vk-i)vk for oy_i < t < oy, 1 < k < s. ( 2 . 2 . 1 ) 

1=1 

Remark 2.2.6. It is obvious from the definition that for every v G PFA, 7 iy := (y ; 0,1) is an 
LS path of shape A, which corresponds (under (12.2.1)) ) to the straight line path 77 , (f) = tv, 
t G [0,1], connecting 0 to v. 

For 7 r G B(A), we define cl( 7 r) : [0,1] —> M <S>z P c \ by 

cl( 7 r)(t) := cl( 7 r(£)) for t G [0,1]. 

Also, we set 

B(A) cl := cl(B(A)) = {c1(tt) I 7 T G B(A)}. 
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Remark 2.2.7. For /i G P c i, we define 77 ^(t) := tp for t G [0,1]. It is easily seen from 
Remark [2.2.61 that rj lt is contained in B(A) c i for all fj, G cl(IFA) = W 0 d(A). 

We can endow the set B(A) of LS paths of shape A (resp., the set B(A) c i of “cl-projected” 
LS paths of shape A) with a crystal structure with weights in P (resp., in P c f) by defining 
root operators on B(A) (resp., B(A) c i); since we do not use root operators in this paper, we 
omit the details (see |L2j . and also [NS5: §2.2], [LNS 2 3 2i §2.3]). 

2.3 Degree function. As in the previous subsection, we fix a level-zero dominant in¬ 
tegral weight A G J2 ieIo Let us recall the definition of the degree function Deg = 

Deg A : B(A)d —> Z < 0 from |NS5l §3.1]. We know the following proposition from [NS5 . Propo¬ 
sition 3.1.3]. 

Proposition 2.3.1. Let A G J2ie Io i be a level-zero dominant integral weight. For each 
77 G B(A) c i, there exists a unique element 7 t v G B(A) satisfying the following conditions: 

(1) cl(7r„) = 77 / 

( 2 ) the element is contained in the connected component B 0 (A) o/B(A) containing the 
straight line path 7 t a = (A; 0, 1) G B(A); 

(3) if we write 7 t v in the form {y\, ;y 2 , • • •, o s ; a) as in Definition ^. 2 .5[ then v\ is contained 

in the set A — (see Remark \2. 1.2\ (2)). 

Let 77 G B(A) c i. It follows from [NS5i. Lemma 3.1.1] that 7T ?? (1) G P is of the form 
7 r^(l) = A — (3 + Kd for some (3 G Qq and K G Z> 0 . We define 

Deg(? 7 ) = Deg A ( 77 ) := —K G Z< 0 . 

The following lemma plays an important role in the proof of Theorem 14.1.11 
Lemma 2.3.2. Let C be a connected component of B(A). 

(1) For eachp G B(A) c p there exists a unique element G C satisfying the same conditions 
as (1) and (3) of Proposition 1 2. 3J\ 

(2) If 77 , 7 ( 1 ) = A — (3 — Deg( 77)<5 with (3 G Qq , then 77 ^( 1 ) = A — ft + (— Deg( 77 ) + L)5 for 
some L G Z>o- 

(3) In part (2) above, C = B 0 (A) if and only if L = 0. 

Proof. If C — Bq(A), then we have 7 r( ; ; = 7 r^. In this case, part (1) follows from Proposi¬ 
tion EdTj part (2) and the “only if” part of part (3) are obvious. 
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Assume that C ^ Bo(A). We see from [NS4, Theorem 3.1 and Remark 2.15] that the 
connected component C contains a unique element of the form 


— (A — NA .... A - N s _iS, A; to, ri, . .., t s _ 1} t s ) 


(2.3.1) 


for some integers A’i > A r 2 > ■ ■ ■ > AT s _i > N s = 0 and rational numbers 0 = tq < T\ < ■ ■ ■ < 
r s = 1; since C ^ B 0 (A) (and hence ^ 7iy), we have s > 1. From 02.3.11) . by using 02.2.ip . 
we deduce that 


7T 


C 


(1) = A — ( ^(r u - t u _i)N u j <5; 


\U=1 

s. 


=:N 


note that iVeZ since 7T^(1) G P, which in turn follows from the integrality condition on LS 
paths (see Definitions 12.2.41 and 12.275] ) . Also, since Ah > Ah > • • • > Ah-i > Ah = 0 with 
s > 1 , it follows that 


N = ^(r u - t u -i)N u < ^(r u - t u _ i)Ah = AR 

Therefore, we have 7 r^(l) = A — Ah<5 + L<5, with L := Ah — N G Z>o- 

Let us denote by F : [0,1] — > M P the piecewise-linear, continuous function such that 
Tix it) = + F(t)5 for all t G [0, 1]; note that P(0) =0, 


F(t)-F{ 0) F(t) 

Inn ——-— = h m —LA — —Ah, 

t— aO t — 0 1 —aO t 

t> 0 t>0 


(2.3.2) 


and P(l) = — Ah + P Then, by using [ NS41 Lemma 2.26], we deduce that C = {iT(t) + F(t)5 
7i G Bo(A)}. Hence it follows from |NS5l. Lemma 3.1.2] that 

| 7 T G C | cl( 7 r) = 77 } = { 7 i v (t) + t(M5) + F(t)5 | M G d\L }; 


recall the notation d\ G Z>o from Remark 12.1.21 (2). Therefore, we conclude by Proposi¬ 
tion [273J] and (I2.3.2|) that (t) := 7i v (t) + F(t )8 + t(N\5) is a unique element in C satisfying 
the same conditions as (1) and (3) of Proposition 12.3.11 This proves part (1) for C ^ B 0 (A). 
Moreover, part (2) for C 7 ^ B 0 (A) and the “if” part of part (3) follow immediately since 


7 ^( 1 ) = 7 r„(l) + F(l)5 + N 18 = tt„(1) + L5 


with L > 0. This completes the proof of the lemma. 


□ 


2.4 Global energy function. We know from [ NS11 Proposition 5.8] and [ NS31 Theorem 
2.1.1 and Proposition 3.4.2] that for each i G Iq, the crystal B(ruj) c i is isomorphic, as a 
crystal with weights in P c i, to the crystal basis of the level-zero fundamental representation 
W{wi) introduced in [Kas2 . Theorem 5.17]; the level-zero fundamental modules kF(rUj), 
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i E Jo, are often called Kirillov-Reshetikhin (KR for short) modules of one-column type, and 
accordingly their crystal bases are called KR crystals of one-column type. Also, we know 
the following from [NS21 Theorem 3.2], Let i = (R, i 2 , ..., i p ) be an arbitrary sequence 
of elements of Iq (with repetitions allowed), and set A := zu lx + w j 2 + • • • + wi p . Then 
the crystal B(A) d is isomorphic, as a crystal with weights in P d , to the tensor product 
Bi := B(lZ 7 ?;i ) c] (g) B(cc7j 2 ) c [ <g) • • • <g) B(o7i ) c i of KR crystals of one-column type. Moreover, in 
[ NS51 Theorem 4.1], we proved that the degree function Deg = Deg A : B(A) c i —> Z< 0 in 1 12.31 
is identical, up to a constant, to the global energy function D\ (which is called the energy 
function in |LNS 3 2j . and the right energy function in |LSj : note that the order of tensor factors 
in tensor products of crystals in [LS] is “opposite” to the one in this paper and |LNS 3 2j l on 
Bi = B(o7i 1 ) c i <g) B(tZ7 i2 ) d <g) - • • <g) B(wj p ) c i under the isomorphism T : B(A) c i —E Bi of crystals 
above. 

Now we explain the relation between the degree function and the global energy function 
more precisely. Following HKOTY . §3] and [HKOTTi §3.3] (see also [ NS51 §4.1]), we define 
the global energy function D\ : Bi = B(tz7j 1 ) c i <g) B(zx7i 2 ) c i <g) - ■ - (8> B(zz7 ijp ) c i —> 7L as follows. First 
we recall that there exists a unique isomorphism 

B(OTiJcl ® B(zu ifc+1 ) c l <g) • ■ ■ <g) B(rj7 ii _ 1 ) cl <g) B(zi7j i ) c i 

^ B(wj i )ci <g) B(tz7jJ cl (g) • • • (g) B(wj i _ 2 ) c i <g) B(o7jj_ 1 ) cl 

of crystals, which is given as the composite of combinatorial R-matrices (see |NS51 §2.4]). For 
an element ?/i< 8 ) 772 <S) - • -®r\ v E Bi, we define 'Y E B(tz7, ; ) c i, 1 < k < l < p, to be the first factor 
(which lies in B(zi7jJ d ) of the image of rjk® r lk+ 1 ®'' '®Vi £ B(zz7jJ d ®B(ti7j fc ) cl <g)- * •<E)B(n7i i ) c i 
under the above isomorphism of crystals. For convenience, we set r)j l> := rji for 1 < l < p. 
Furthermore, for each 1 < k < p, take (and fix) an arbitrary element rf k E B(tj7j fc ) d such that 
fjVk = 0 f° r o- Then we set 

A(f?i ® i]2 ® • • • <£> r] p ) = 

Y H m k (Vk ® Vi k+1) ) + Y H ^ k ^k 0 ^)• 

1 <k<l<p k=l 

Here, H Wi Wi : B(a7 ifc ) d <g) B(zz7jJ cl —> Z is the local energy function, which is a unique 
Z-valued function on B(z*7j fc ) d ® B(t*7jJ d satisfying the conditions [NS5i (HI) and (H2) in 
Theorem 2.5.1]. Also, we define a constant D? xt G Z by 

k= 1 

In [NS5. Theorem 4.1], we proved that for every r/ E B(A) d , 

Deg(77) = D^( V ))-D? xt , 


where T : B(A) d Bi is the isomorphism of crystals above. 






















Remark 2.4.1. We can verify that the function D\ o 4/ : B(A) c i —> Z is a unique function 
on B(A) c i satisfying [NS5i (3.2.1)] (with Deg replaced by o 4/) and the condition that 
Di o 4 /(c1(7t a )) = D? xt (see [NS5L Lemma 3.2.1 (1)]). 


3 Quantum Lakshmibai-Seshadri paths. 

3.1 Parabolic quantum Bruhat graph. In this subsection, we fix a subset J of Iq. Set 

W 0tJ := (rj | j G J) C W 0 . 

It is well-known that each coset in Wq/Wqj has a unique element of minimal length, called 
the minimal coset representative for the coset; we denote by W 0 J C Wo the set of minimal 
coset representatives for the cosets in Wq/Wqj, and by |_-J = |_‘Jj : Wo -» W 0 J = W 0 /W 0i j 
the canonical projection. Also, we set A 0i j := A 0 D (© je j Z w), A Jj : = A * n (®. ?e j z w) 5 
and p := (1/2) E qS a+ PJ ■= (V 2 ) E ae A+j «• 

Definition 3.1.1. The parabolic quantum Bruhat graph is a (Aj \ A^j)-labeled, directed 
graph with vertex set W 0 J and (Aq \ Agj)-labeled, directed edges of the following form: 
w -4- \ wrp J for w G W 0 J and /3 G Aq” \ Ajj such that either 

(i) £([wrp\) = £(w) + 1, or 

(ii) £{\_wrp\) = £(w) - 2 (p - Pj , /3 V ) + 1; 

if (i) holds (resp., (ii) holds), then the edge is called a Bruhat edge (resp., a quantum edge). 

Example 3.1.2. Assume that g is of type A ( 2 V> (and hence A 0 and Wo are of type A 2 ), and 
J = 0. Then the quantum Bruhat graph is as follows, where 6 = a± + a 2 E Aj, the highest 
root of A 2 : 



Bruhat edge .*- quantum edge 
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Let x, y E . A directed path d from y to x in the parabolic quantum Bruhat graph 

is, by definition, a pair of a sequence w 0 , w±, ..., w n of elements in W/J and a sequence 

(3i, 02, ..., (3 n of elements in Aq \ A^ such that in the parabolic quantum Bruhat graph, 

1 01 02 0n /O 1 1\ 

d : X = W 0 E~ Wi E~ ■ ■ ■ E- w n = y. (3.1.1) 


A directed path d from y to x is said to be shortest if its length n is minimal among all possible 
directed paths from y to x\ let £(y, x) denote the length of a shortest directed path from y to x 
in the parabolic quantum Bruhat graph. Also, we define the weight wt(d) e Q y = ® - 6Jo ZaJ 
of a directed path of the form (13.1.111 by 


wt(d) := Pk- 

1 <k<n ; 

Pk 

Wk-l <- Wk is 
a quantum edge 


We recall the following proposition from |LNS 3 ll Theorem 6.5]. 


(3.1.2) 


Proposition 3.1.3. Set A := cl(A) E P c \. 

(1) Let w E Wq and (3 E Aq \ Aq j be such that [wry J E— w in the parabolic quantum 
Bruhat graph. We set 


£:= 


w/3 if [wry J E -— w is a Bruhat edge, 

_ w/3 + 5 if [wry\ i — w is a quantum edge. 
Then, f E A+, and ryv > v for all v EW\ such that cl(zz) = wA. 


(2) Let p, v E W\ be such that p > v, and let f E A+ be the positive real root such that 
r^p = v; recall from Remark \2.2.% that f E Aq U {— 7 + S | 7 E Aq }. Let w E Wf be 
a unique element in Wq such that c\(v) = wA, and set 


(3 '■= 


w 

w _1 (£ - 5 ) 


if^e A+, 

if £ e {—7 + 5 | 7 e AJ}. 


Then, (3 E Aq \ A j , and [wry\ <— w in the parabolic quantum Bruhat graph; note 
that cl(/i) = [wry\A. Moreover, the edge [wry\ E— w is a Bruhat ( respquantum) 
edge iff E A+ (resp., f E {-7 + 5 | 7 E A+}). 


3.2 Definition of quantum Lakshmibai-Seshadri paths. In this subsection, we fix 
a level-zero dominant integral weight A E Z> 0 t*7j, an d set A := cl(A) for simplicity of 

notation. Also, we set 

J := {j E J 0 | (A, a]) = 0} C J 0 . 
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Definition 3.2.1. Let x, y G Wq , and let a G Q be such that 0 < a < 1. A directed cr-path 
from y to x is, by definition, a directed path 

01 02 03 0n 

x = w 0 G- Wi G- w 2 G- • • • G- w n = y 

from y to x in the parabolic quantum Bruhat graph satisfying the condition that 

<r(A, 0£) e ^ for all 1 < k < n. 

Remark 3.2.2. Keep the notation and setting of Proposition 13.1.31 (1). Let 0 < a < 1 be a 
rational number. If an edge \wrp\ <— w satisfies cr(A, /3 V ) G Z, then ry > is is a cr-chain 
for (ry, u). Indeed, we have a(u, ^ v ) = a(wA, w/3 v ) = a (A, /3 V ) G Z. 

Example 3.2.3. Assume that g is of type A^\ and A = 2wi + zz7 2 . Then, J is the empty set, 
and hence the corresponding (parabolic) quantum Bruhat graph is the one in Example 13.1.21 
In the figure below, the symbol [a] on an edge indicates that the value of A = cl(A) at the 
coroot of the label of the edge is equal to a: 


w 0 



e ■* 


-► Bruhat edge .quantum edge 

From this, we see that the directed edges rq —% r 2 r , 1 , w 0 —> e, and r 2 —% r 1 r 2 are (1/3)- 
paths, and hence (2/3)-paths. Also, we see that the directed edges e —r 1; rpr 2 w 0 , 
and r 2 ri r 2 are (l/2)-paths. 

Definition 3.2.4. Let us denote by B(A) c i (resp., B(A) c i) the set of all pairs rj = (x; a) of 
a sequence x : x\, x 2 , ..., x s of elements in II//, with Xk A x k +i for 1 < k < s — 1, and a 
sequence a : 0 = cr 0 < ay < • • • < a s = 1 of rational numbers satisfying the condition that 
there exists a directed ay-path (resp., directed ay-path of length £(xk+i, Xk)) from Xk+i to Xk 
for each 1 < k < s — 1. We call an element of B(A) c i a quantum Lakshmibai-Seshadri path 
of shape A. 
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Example 3.2.5. Keep the notation and setting of Example 13.2.31 We can check that 


Vi = ( r 2 , r 2 ri, ri ; 0, 1/2, 2/3, 1), 
r] 2 = (r 1; e, w 0 ; 0, 1/2, 2/3, 1), 

V 3 = (e, w 0 , rir 2 ; 0, 1/3, 1/2, 1) 


are quantum LS paths of shape A. 

Let 77 = (xi, x 2 , ..., x s ; cr 0 , cti, ..., a s ) be a rational path, that is, a pair of a sequence 
Xi, x 2 , ..., x s of elements in Wq , with x& 7 ^ x^+i for 1 < k < s — 1 , and a sequence 
0 = (Jo < < 7 i < • • • < a s = 1 of rational numbers. We identify 77 with the following piecewise- 
linear, continuous map 77 : [ 0 , 1 ] —» M <E>z P c \ ( c f- (I 2 . 2 .ip ): 


k -1 

hW = - ct;_i)x;A + (t - < 7 fc _i)x fc A for CTfc.! < t < a k , 1 < k < s; 

1=1 


here we note that the map Wq —> W 0 A, w 1 —y wA, is bijective. 

We know the following from |LNS 3 3l Theorem 4.1.1] (see also (LNS 3 2] ). 


(3.2.1) 


Theorem 3.2.6. With the notation and setting above, we have 

B(A)d = B(A) c i = B(A) c i. 


4 Main result. 

4.1 Description of the degree function in terms of the parabolic quantum Bruhat 
graph. As in H3.21 we fix a level-zero dominant integral weight A G an d se t 

J = [j e Jo | (A, o.j) = 0}, where A := cl(A). 

Let 77 G B(A) c n By Theorem 13.2.61 we can write r] in the form: 

77 = (xi, x 2 , ..., x s ; <T 0 , 01, ..., a s ) 6 B(A) c i. 


For each 1 < p < s — 1, let d p denote a directed <r p -path from x p+i to x p of length f(x p+i , x p ); 
observe that the value (A, wt(d p )) does not depend on the choice of such a directed <r p -path 
d p . Indeed, if d/ is another directed <r p -path from x p+ i to x p of length £(x p+ i, x p ), then 
it follows from | |LN S 3 ll Proposition 8.1] that wt(d p ) — wt(dp) G Qj := 0 ye j^ a 7- Since 
J = {j G J 0 | (A, a]) = 0 } by the definition, we have 

(A, wt(d p ) — wt(dp)) = 0, and hence (A, wt(d p )) = (A, wt(d p )). 


Now, we dehne 


'p -1 


//j := XiA, u p \= x p X + £< A, wt(d„)) J S for 2 < p < s, (4.1.1) 


v U=1 
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and set 


7T r) ■ (^1 j ^2j ■ • • i ) 00j 0”l j ■ ■ ■ > 0"s )• 

The following is the main result of this paper; its proof will be given in the next subsection. 


Theorem 4.1.1. Keep the notation above. Then, the element defined above is identical 
to the element i t v G B 0 (A) C B(A) in Proposition \2. 3. 11 Moreover, we have 


S — 1 


Deg(rj) = - - ffp)(A, wt(d„)). 


(4.1.2) 


P= 1 


Remark 4.1.2. The formula (14 .1.2 1) is identical to the one obtained in [LNS 3 2l Theorem 4.5], 
but the proof given there is completely different from the proof given in the next subsection. 

Example 4.1.3. Keep the notation and setting of Examples 13.2.31 and 13.2.51 Let us compute 
Deg(r/i). It is obvious that r 2 4—— r 2 ri (resp., r 2 ri G -— rfi) is a shortest directed path from 
r 2 ri to r 2 (resp., from ry to r 2 ri). Because r 2 r 2 ri (resp., ryry <— rfi) is a quantum edge 
(resp., Bruhat edge), it follows from the definition (13. 1.21) of the weight of a directed path 
that 

wt(r 2 yAL r 2 ri) = a\ and wt^ry y-^— r i) =0. 

Hence, by Theorem 14.1.11 we have 

Deg(/ 7 !) = - ^1 - 0 (A, wt(r 2 r 2ri )) - ^1 - 0 (A, wt(r 2 ri y^- 7y)) 


(A, a±) 


(A, 0) = -1. 


=2 


Similarly, we have 
Deg(r? 2 ) = - 

Deg ( 7 / 3 ) = - 


=0 


(A, wt(ri e)> - (l - - J (A, wt(e y—— w 0 )> = -1, 


—V— 

=6 W 


— 

=6> v 


(A, wt(e y^- wo)) — (1 — — ) (A, wt(w Q r ± r 2 )) = -2. 


=0 


4.2 Proof of Theorem 14.1.11 Keep the notation of the previous subsection. First we 
claim that 7 f v G ®(A). We will show by induction on p that v p G W\ for all 1 < p < s. 
If p = 1, then the assertion is obvious from the definition: V\ = ay A. Assume now that 
s — 1 > p > 1, and d p is of the form 

A . — 03 fin _ 

dp • Xp Wq i — W\ i — W 2 i — ' ' * i W n Xp+ 1- 
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For each 1 < k < n, we define G A+ as follows (see Proposition 13.1.31) : 

{ w k /3 k if w k _ i = [w k r h \ 4-X- w k is a Brnhat edge, 

I Pk (^■‘^■'0 

w k /3 k + 5 if w k _i = Iwfc+sJ is a quantum edge. 

Then, for 0 < k < n, we obtain 

V-k := r H k ■ • • r 6 r «i^P = ^ + ( X( A ’ wt ( d «)> ) 6 + ( X ( A ’ ( 4 - 2 - 2 ) 

\u=l / ye[l,fc]q J 

where [1, k] q {l < l < k \ wi _i = [u>irp J 4^— wi is a quantum edge}. Indeed, this equa¬ 
tion follows by induction on k. If k = 0, then equation (I4.2.2P is obvious by (I4.1.ip . Assume 
that k > 1; by the induction hypothesis, 

4k = ry/4-i = ry?n fc _iA + ( X( A ’ wt ( d «)) ) 6 + ( XI ( A ’ # V > ) <*• ( 4 - 2 - 3 ) 

/ \ze[i, fc—i] q / 


\U= 1 


If tCfc-i +-— w k is a Brnhat edge, then we have [1, k\ q — [1, k — l] q . Also, since £ k = w k /3 k , it 
follows that 

r ik w k _iA = w k rp k w^ l w k - x X = w k rp k w^ [w k r Pk \X = w k r Pk w^ l w k rp k A = w+A- 
Therefore, the right-hand side of equation (14.2.31) is identical to 

w k X+ (£<A, wt(d u )) j <5+ ( X < A ’ A V ) J <*• 

\u=l / We[l,fc]q / 


If G 2 — w k is a quantum edge, then we have [1, k) q = [1, k — l] q U {&}. Also, si 
= u> k f3k + 5 , it follows that 

iA r Wk p k _^fiiv k —i\ T‘wkf3k^'Wki3 k ^k—iX v Wk p k w k —iA (w k —\ A, w k (3 k ')5 

= Wk A as above 

= u+A - (LwfoJA, W k (3 k )5 = w k X - ( w k rp k A , w k f3 k )5 
= w k X + (A, ^)<5. 

Therefore, the right-hand side of equation (14.2.31) is identical to 

w fc A + (A, /^)<5 + (^(A, wt(d u )) N j 5 + £ <a.a v > P 

\U=1 / Ue[l,fc-l]q / 


since 


= WfcA + 


X( A ’ wt(dj) j (5+| X < A ’ A V ) ) S. 

\u=l J V€[l,fc]q / 
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This proves equation (14. 2. 2D . In particular, for k = n, we obtain 
An = r in ■ ■ ■ r b r^u p = w n 


wt ( d «)> ) 5 + ( ( A > ft) 

\u=l J V iG [1, n]q 


'P~ 1 


^p+lA + J^(A, wt(du)) I 5 + (A, wt(d p ))5 


K U= 1 

P 


x p+1 X + ^(A, wt(dQ) S = u p+ 1 


<U= 1 


by the definition (14.1 .ip of u p+ 1 . Since G IRA by our induction hypothesis, we deduce that 
u p .|_i G WX, as desired. Also, by Proposition 13.1.31 (1). we see that for 1 < p < s — 1, 

Vp AO ^ Al ^ A2 An Rj+lj 

where for 1 < k < n by the definitions. Moreover, since d p is a directed cr p -path, 

it follows from Remark 13.2.21 that the sequence above is a cr p -chain for (P p , z7 p+1 ). Thus we 
conclude that 7 r p G ®(A). 

Because 7 r p G B(A) as shown above, and because cl( 7 r p ) = rj and = oqA G IPoA C 
A — Qq by the definitions, the element 7 r p satisfies conditions (1) and (3) of Proposition ET5TT1 
Therefore, we deduce from Lemma [2.3.21 that 7 r p (l) is of the form: 

7 f p (l) = A - fi + (- Deg(? 7 ) + L)S 

for some (3 G Qq and L G Z> 0 . By Lemma [2. 3. 21 in order to prove that tt v = 7 r p , it suffices to 
show that L — 0, or equivalently, — Deg(r/) + L < — Deg(q) since L G Z> 0 . By using (12.2.1)1 . 
we see from the definition of 7T„ that 


S— 1 


- Deg(^) + L = J^O P+ i - Up) I J^(A, wt(d u )> J . (4.2.4) 

p =0 \M=1 / 

Now, if we write 7r p as 

7R (^1) An • • • j Rj ; A); • • • j A>)> 

then we have u q G A — Qq + K q S for some K q G Z, 1 < q < b (see Remark [2.1.21 (2)): observe 
that K\ = 0 by the definition of 7r p (see Proposition 12.3.11 (3)). and that 0 = K\ < K 2 < 
• • • < K b by Remark [2.2.21 Since cl(7r p ) = rj, we deduce that there exist 0 = c 0 < C\ < c 2 < 
■■■< c s — b such that r Cp = a p for 0 < p < s, and hence 7r p can be written as: 

(iq, . . . , 1X C1 , v ci - fl, • • • , ^C2) ■ ■ ■ 1 ^C s - 1+1) • • • J R> ’ 


mapped to 
x±X by cl 


"N/*“ 

mapped to 
#2 A by cl 


mapped to x s X by cl 
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From this, we compute 

b s —1 c p +1 

- Deg( 77 ) = - r q _ x )K q = (t, - r g _i)/t g 

<J=1 p=0 i}=Cp+l 

s-1 Cp+l 

> ^ ^9 “ T Q-l) K Cp+l sillCe K q > A " Cp +l for all C p + 1 < q < Cp+i 

P =0 q=Cp+l 

s— 1 s— 1 

— — ^)^+i — 'y ] (g p+ i — a p )K Cp+1 . (4.2.5) 

p= 0 p= 0 

Therefore, by (14.2. 4p and (14. 2. 51) . in order to show the inequality — Deg(^) + L < — Deg ( 7 ), 
it suffices to show that 

p 

K Cp +1 > ^^(A, wt(d u )) for all 0 < p < s — 1. (4.2.6) 

U= 1 

We show this inequality by induction on p. If p = 0, then the assertion is obvious since 
Kc p+ 1 = Ki = 0 as seen above. Assume that s — 1 > p > 0. Take ho> /ii, ..., hm E W A such 
that 

Vc p = hO ^ hi hm = ^Cp+l 

(for example, take a r Cp -chain for (z/ Cp , i/ Cp+ i)), and let G A+ be the positive real root such 
that hfc — r c* : A i fc-i> 1 < k < m. For each 0 < k < m, let Vk E Wq be a unique element in 
Wq such that cl(/i fc ) = u fc A; remark that v 0 = x p and v m = x p+ \. By repeated application of 
Proposition 13. 1.31 (2). we obtain a directed path (not shortest in general) 

j ,71 ,72 , 73 ,7m 

d : x p = v 0 i — Vi <— v 2 <— ■■■<— v m = x p+1 


from x p+ \ to x p in the parabolic quantum Bruhat graph, where 7 k E Aq \ A^ 3 for 1 < k < m 
are defined by 


7 k ■ = 



if Cfc e A+, 

h) if Cfc G {-7 + h I 7 G Ad - }; 


recall that Vk -1 Vk is a Bruhat edge if and only if G Aq". By the same argument as for 

equation (I4.2.2j) . we can show that for 0 < k < m, 


^k = r Ck ---r ( 2 r (l u Cp 


VkX + K Cp 8 + 



where the summation above is over all 1 < l < k for which Vi_\ = [u^r 7i J V[ is a quantum 
edge. In particular, for k = m, we obtain 


^cp+i = hm = %p+ iA + K Cp S + (A, wt(d))h, 
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and hence K Cp+ i = K Cp + (A, wt(d)). Here we see from [LNS 3 lL Proposition 8.1] that 
(A, wt(d)) > (A, wt(dp)). Also, by the induction hypothesis (note that c p _i < c p ), 

p -1 

K Cp > K Cp _ 1+ 1 > X( A > wt(d u )). 

U= 1 

Combining these, we obtain 

p -1 p 

A' Cp+ i = K c p + (A, wt(d)) > X( A ’ wt(d u )) + (A, wt(dp)) = X( A ’ wt(d u )). 

11=1 U— 1 

Thus, we have proved the inequality — Deg(r/) + L < —Deg( 77 ), and hence the equality 
nrj = as desired. 

Finally, from equation (I4.2.4|) together with L = 0 shown above, we deduce that 

s— 1 / p \ s— 1 p 

- Deg(//) = J](cr p+ 1 - cTp) I J]< A ’ wt ( d «)> ) = _ a p)( A ’ wt ( d «)> 

p=0 \w=l / p =1 ix=l 

s—1 ^ s —1 ^ s—1 

= X] j X( a 9 +i _ r ( A ’ wt ( d p)> = X^ s - a pK A ’ wt ( d p)> 

p=i L q=p ) p=i 


s-l 

= wt ( d p)>- 

p=1 

Thus we have proved formula (I4.1.2|h This completes the proof of Theorem 14.1.11 □ 
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